LIPSCHITZ AND PATH ISOMETRIC EMBEDDINGS 
OF METRIC SPACES 

O ; ENRICO LE DONNE 

(N 

>>: 

C^ , Abstract. We prove that each sub-Riemannian manifold can be embedded in 

some Euclidean space preserving the length of all the curves in the manifold. The 
result is an extension of Nash C^ Embedding Theorem. For more general metric 
spaces the same result is false, e.g., for Finsler non-Riemannian manifolds. However, 
we also show that any metric space of finite Hausdorff dimension can be embedded 
in some Euclidean space via a Lipschitz map. 
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A map / : X — )■ y between two metric spaces X and Y is called a path isometry 
(probably a better name is a length preserving map) if, for all curves 7 in X, one has 

LyU °l) = Lxil)- 

Here Lx and Ly denote the lengths of the parametrized curves with respect to the 

distances of X and of Y, respectively. From the definition, a path isometry is not 
(^ I necessarily inject ive. 

^ I The first aim of the following paper is to show that any sub-Riemannian manifold 

can be mapped into some Euclidean space via a path isometric embedding, i.e., a topo- 
ly^ . logical embedding that is also a path isometry. Sub-Riemannian manifolds are metric 

O I spaces when endowed with the Carnot-Caratheodory distance dec associated to the 

fixed sub-bundle and Riemannian structure. For an introduction to sub-Riemannian 

geometry see (Bil96l IGro99l IBBlOll IMon02l IBul02l [LDTO] . 

An equivalent statement of our first result is the following. Denote by E^ the 

fc-dimensional Euclidean space. Our result says that, for every sub-Riemannian man- 

5^ ! ifold {M,dcc), there exists a path connected subset S C E'^, for some /c G N, such 

that, when E is endowed with the path distance (is induced by the Euclidean length, 

then the metric space (S,(is) is isometric to {M,dcc)- 

After such a fact one should wonder which are the length metric spaces obtained as 
subsets of E,^ with induced length structure. We show that any distance on M" that 
is coming from a norm but not from a scalar product cannot be obtained in such a 
way. 

We conclude the paper by showing another positive result for general metric spaces: 
every metric space of finite Hausdorff dimension has a Lipschitz embedding into some 

E^ 
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1. Introduction 

In 1954 John Nash showed that any Riemannian manifold can be seen as a C^ sub- 
manifold of the Euclidean space. Namely, for any n-dimensional Riemannian manifold 
(M, g), there exists a C^ sub-manifold A^ of the {2n + l)-dimensional Euclidean space 
]g2n+i g^ch that A^, endowed with the restriction of the Euclidean Riemannian tensor, 
is C^ equivalent to {M,g). Two Riemannian manifolds {Mi,gi) and [M2,g2) are 
considered C^ equivalent if there exists a C^ diffeomorphism / : Mi — >■ M2 such that 
the pulled back tensor f*g2 equals gi. In Riemannian geometry, a C^ map / between 
two Riemannian manifolds {Mi,gi) and (^^2,(72) with the property that 

/:(Mi,(7i)^(/(Mi),(72|t(/(M0)) 

is a C^ equivalence is said 'isometric embedding'. However, in the present paper 
we will avoid such a term for the reason that the notion of isometric embedding 
is different in the setting of metric spaces. Indeed, let dg-^ and dg^ be the distance 
functions on Mi and M2, respectively, induced by gi and g2, respectively. Then the 
fact that / : {Mi,gi) — )■ {M2,g2) is a 'Riemannian' isometric embedding does not 
imply that / : {Mi,dgJ — > {M2,dg^) is an isometric embedding of the metric space 
{Mi,dgJ into the metric space {M2,dg^), i.e., it is not true in general that 

dg2U{p)J{(l)) = dgiiP^Q), Vp,g G Mi. 

However, an elementary but important consequence of having a Riemannian isometric 
embedding is that the length of paths is preserved. In other words, Nash Theorem can 
be restated saying that any Riemannian manifold can be path isometrically embedded 
into some Euclidean space. 

Definition 1.1 (Path isometric embedding). A map f : X ^ Y between two metric 
spaces X and Y is called a path isometric embedding if it is a topological embedding, 
i.e., a homeomorphism onto its image, and, for all curves 7 C X, one has 

LyU 07) =Lx{l). 

We want to clarify that the above condition is required also for curves of infinite 
length. 

One of the versions of Nash Theorem can be stated as follows. 

Theorem 1.2 (Nash). Let {M,g) be a C°° Riemannian manifold of dimension n. 
Then there exists a C^ path isometric embedding 

f:{M,dg)^E\ 

with k = 2n + 1. 

The theorem originally appeared in |Nas54j . later it was generalized by Nicolaas 
Kuiper in |Kui55] . Nowadays, Nash-Kuiper C^ Theorem is known in the following 
form. 
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Theorem 1.3 (Nash-Kuiper C^ Embedding Theorem). Let {M,g) be a C°° Rie- 
mannian manifold of dimension n. If there is a C°° 1-Lipschitz embedding 

f:{M,dg)^E' 

into an Euclidean space K^ with k > n + 1, then, for all e > 0, there exists a C'^ path 
isometric embedding 

f:{M,dg)^E^ 
that is e-close to f , i.e., for any p G M, 

dE{f{p)J{p))<e. 

In particular, as follows from a result of Nash which extends the Whitney Embed- 
ding Theorem, any n- dimensional Riemannian manifold admits a path isometric C^ 
embedding into an arbitrarily small neighborhood in (2n + l)-dimensional Euclidean 
space. 

The Nash-Kuiper Theorem has many counter-intuitive implications. For example, 
it follows that there exist C^ path isometric embeddings of the hyperbolic plane in E^. 
Additionally, any closed oriented Riemannian surface can be C^ path isometrically 
embedded into an arbitrarily small ball in Euclidean 3-space. Whereas, for curvature 
reasons, there is no such a C^-embedding. 

In [Gro86l 2.4.11] Gromov proved that any Riemannian manifold of dimension n 
admits a path isometry into E" (notice the same dimension). In a recent paper 
[PetlOj Petrunin extended Gromov' s result to sub- Riemannian manifolds for a more 
rigid class of maps: the intrinsic isometrics. In fact, Petrunin has the merit of pointing 
out the importance of the fact that any sub- Riemannian distance is a monotone limit 
of Riemannian distances. This observation will be essential in considering limits of 
Nash's embeddings as we will do in this paper. 

For topological reasons, both Gromov's and Petrunin's maps are in general not 
injective. Our aim is to have path isometrics that are also embeddings. Moreover, 
any path isometric embedding is an intrinsic isometry, cf. Section 13.21 We extend 
Nash's result to the metric spaces obtained as limit of an increasing sequence of 
Riemannian metrics on a fixed manifold, e.g., sub- Riemannian manifolds. 

Theorem 1.4 (Path Isometric Embedding). Let M be a C°° manifold of dimension 
n. Let gm be a sequence of Riemannian structures on M and let dg^ be the distance 
function induced by gm- Assume that, for all p and q G M, 

dg^{p,q) <dg,,^^,{p,q). 

Assume also that, for all p and q G M, the limit 
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is finite and that the function d gives a distance that induces the manifold topology 
on M . Then there exists a path isometric embedding 

f:{M,d)^E\ 

with k = 2n + 1. 

In Section [XT] we will recall the general definition of a sub-Riemannian manifold and 
show that the sub-Riemannian distance function is a pointwise limit of Riemannian 
distance functions. Then the following fact will be an immediate consequence of the 
above theorem. 

Corollary 1.5. Each sub-Riemannian manifold of topological dimension n can be 
path isometrically embedded into E^'"^-'^. 

Actually, the proof of Theorem 11.41 gives a more precise result for the dimension of 

the target. 



Corollary 1.6. ^45 in Theorem\1.4[ let (M, d) be a metric space obtained as a limit of 



an increasing sequence of Riemannian metrics on a manifold of topological dimension 
n. Let c/Ricm be some Riemannian distance such that 

C^Riem < d. 

If there exists a C°° 1-Lipschitz embedding 

/:(M,ciRiem)^E^ 

into an Euclidean space K^ with k > n+1, then there exists a path isometric embedding 

Consequently, the Heisenberg group endowed with the usual Carnot-Caratheodory 
metric is isometric to a subset of M^ endowed with the path metric induced by the 
Euclidean distance, cf. Corollary 13.21 Similarly, the Grushin plane can be realized as 
a subset of M^ with the induced path distance. 

Our result is not in contrast with the non-biLipschitz-embeddability of Carnot- 
Caratheodory spaces. Let us recall that it was observed by Semmes, |Sem96l Theorem 
7.1], that Pansu's version of Rademacher Differentiation Theorem [Pan89| fMMQSj im- 
plies that a Lipschitz embedding of a sub-Riemannian manifold M into an Euclidean 
space cannot be bi-Lipschitz, unless M is in fact Riemannian. Indeed, in the case of 
the Heisenberg group H, any Lipschitz map collapses in the direction of the center, 
i.e., 

(1.7) lim WfM-mik ^ Center(M) . 

9^e dccigX^x) 

From this fact we understand that any path isometric embedding / : EI ^^ E'^, which 

is always a Lipschitz map, has the property that, for x E M, as g goes to the identity 
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element inside Center(EI), f{gx) converges to f{x) in E'^ faster than dcc{gx,x). This 
last fact does not contradict the existence of curves inside /(H) from f{gx) to f{x) 
of length exactly dcc{gx,x), as the path isometric embedding property would imply. 

Also Corollary 11.51 does not give any dimensional contradiction. Indeed, the path 
metric (i^ on a subset E C E'^ is larger than the restriction on E of the Euclidean 
distance. Thus the metric space (E, ds) can a priori have Hausdorff dimension strictly 
greater than k = dim/^(E'^). The embeddings of Corollary 11.51 give non-constructive 
examples of sets E C M'^ with the property that 

dimj|/(E, d^) > k. 

Notice that for such examples, the metric cis induces on E the subspace topology of 

For the sake of completeness let us mention the following different generalization by 
D'Ambra of Nash's result to the case of contact manifolds. Namely, let (Mi, ^i, gi) and 
{M2,^2,g2) be two contact manifolds with contact structures .^i and ^2, respectively, 
and Riemannian metrics gi and g2, respectively. The main result in |D'A95j claims 
that if dim(M2) > 2 dim(Mi)+3 and Mi is compact, then there exists a C^ embedding 

/ : Ml ^ M2, 

preserving the contact structures and the Riemannian tensors on ,^1, i.e., 

Ml C 6 and gi\^, = /*(^2|/,6)- 



We consider now possible generalizations of Theorem ll.4[ We shall observe that it is 
not true that any finite dimensional metric space admits a path isometric embedding 
into some Euclidean space. Indeed, there is no path isometry from (IR^, |Hloo) ^^ 
any E'^. Here \\-\\^ is the supremum norm on M^, which is not coming from a scalar 
product. In general we have the following: 

Proposition 1.8. Let (M, ||-||) be a Finsler manifold. If there exists a path isometry 

/:(M,||•||)^E^ 
then the manifold is in fact Riemannian. 

The proof of the above proposition is a consequence of Rademacher Theorem and 
has been noticed by other authors as well, cf. |PetlQ . 



An important topological theorem, due to K. Menger and G. Nobeling, states that 
any compact metrizable space of topological dimension m can be embedded in M'^ for 
k = 2m + 1. For a reference, see |Mun75j . We shall show the analogue for Lipschitz 
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embedding of metric spaces, whose proof is an application of the Baire Category 
Theorem as well as for the topological version. 

Theorem 1.9 (Lipschitz Embedding). Any compact metric space of Hausdorff di- 
m,ension m can he embedded in E'^ via a Lipschitz map, for k = 2m + 1 . 

Since compact sub-Finsler manifolds are biLipschitz equivalent to sub-Riemannian 
manifolds, any sub-Finsler manifold is locally biLipschitz equivalent to a subset of 
some E'^ with the path distance. In other words, any sub-Finsler manifold can be 
embedded into E^ via a map that distorts lengths by a controlled ratio. Namely, we 
already know that for sub-Finsler manifolds the following conjecture holds. 

Conjecture 1.10 (BLD embeddings). Any compact length metric space of finite 
Hausdorff dimension can he embedded in some Euclidean space via a bounded- length- 
distortion map. 

Definition 1.11 (BLD). A map f : X ^ Y between two metric spaces X and Y is 
said of bounded- length- distortion (BLD for short), if there exists a constant C such 
that, for all curves 7 C X, one has 

(1.12) C-'Lxil) < Ly(/ o 7) < CLxi^). 

We expect the above conjecture to hold, more because of lack of counterexamples 
than for actual reasoning. The map given by Theorem 11.91 satisfies the upper bound 
of equation 0L12p . However, even if such a map is injective, it might not satisfy the 
lower bound of equation (11.121) . 

2. Existence of path isometric embeddings 

2.1. Preliminaries. The following Theorem 12.11 might seem an easy corollary of 
Nash-Kuiper Theorem II. 3[ Indeed, by Nash-Kuiper, any smooth 1-Lipschitz embed- 
ding is arbitrarily close to a C^ length-preserving embedding. By smoothing one 
understands that the following result holds: any smooth 1-Lipschitz embedding is 
arbitrarily close to a C°° almost-length-preserving embedding. However, the claim of 
Theorem 12.11 is one of the strategic steps of Nash-Kuiper proof. 

Theorem 2.1 (Consequence of Nash's proof). Let {M,g) be a C°° Riemannian man- 
ifold. If there is a C°° 1-Lipschitz embedding 

f:{M,dg)^E'' 

into an Euclidean space K'' with k > n + 1, then, for any a > and for any continuous 
function h : M ^^ IR>o, there exists a C°° 1-Lipschitz embedding 

f:{M,dg)^E\ 

such that, for any curve 7 C M, 

(l-a)L,(7)<LK(/o7)<L,(7) 
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and, for any p G M, 

dEifip),fip))<bip). 

For compact manifolds the following result is an easy consequence of Whitney 
Embedding Theorem, where in fact one can take k = 2n. For general manifolds a 
proof can be found in |Nas54t page 394] . 

Theorem 2.2 (Whitney-Nash) . Let {M,g) be a C°° Riemannian manifold of dimen- 
sion n. Then there exists a C°° 1-Lipschitz embedding 

f:{M,dg)^E\ 

with k = 2n + 1. 

The following fact is the key for preventing loss of length in the limit process while 
proving Theorem 11.41 A similar argument was used in |PetlOj . 

Definition 2.3 (1(6)). Let f : M ^ R^ he a C°° embedding. Let 5 : M ^ M>o be 
a continuous function. We consider the (5-neighborhood of f{M) as the set 

I{6) := h{f{M)) := {x G R^' : ||a: - f{p)\\^ < 6{p), for some p}. 

Lemma 2.4 (Control on tubular neighborhoods). Let {M,g) be a C°° Riemannian 
manifold. Let 

f : M ^R^ 

be a C°° embedding. Then, for any t] > 0, there exists a positive continuous function 
6 = 6f^r) : M — !■ (0, 77) such that, for all x, y G M, we have that, for all x, y G f{M), 

{l-r])df^M)ix,y) <dj(5){x,y) < df(^M){x,y), 

where dfi^M) one? (i/(5) are the path metrics in f{M) and I{S), respectively. 



Proof of Lemma \2.4\ Roughly speaking, the idea is that, since f{M) is a C°° sub- 
manifold of M'^, then the 'normal projection' of a small tubular neighborhood of 
f{M) in R'' onto f{M) is (1 + e)-Lipschitz. Therefore the loss of length is small. 

More rigorously, the Nighborhood Theorem, cf. |GP74[ page 69], states that there 
exists a C° function 6 = Sf^ri '■ M — t- ]R>o and a submersion 

TT : IsifiM)) -^ f{M) 

that is the identity on f{M). We can modify 6 to have the further properties that 
5{p) < Tj, for all p G M, and that tt is a (1 — ?7)~^-Lipschitz map (consequence of the 
fact that TT is 1-Lipschitz on /(M)). 

Now, obviously dj(s) < df(^M), since /(M) C I{S). For the other inequality, let 7 be 
a curve in I{6) from x to y, with x, y G f{M), that is a geodesic for di(^s}- Project 



7 onto f{M) via tt and get a curve in f{M) from x to y. We therefore estimate the 
distances as 

di(&){x,y) = Le(7) 

> (1 -?7)LE(7ro7) 

> {l-rj)df^M){x,y), 

for each x,y E f{M). D 

2.2. Proof of the existence of path isometric embeddings. This section is 
devoted to the proof of Theorem II. 4[ We will first construct the map /, then prove 
that it is a path isometry, and finally that it is an embedding. 



The construction of f . From Theorem 12.21 we can start with a C°° 1-Lipschitz em- 
bedding 

Set, for ?7i G N, the auxiliary functions: 

_ 1 _ 1 

m m 

Considering the function 6f^ri of Lemma [2.41 set 6i := Sf-^^rn- Choose any C° function 
bi with < b{p) < 6i{p), for all p e M. 

By recurrence, for each m E N, perform the following construction of C°° 1- 
Lipschitz embeddings 

and positive continuous function bm and 6m. both smaller than 1/m, such that the 
following four properties hold: 

(2.5) f^m = 5/„,,;,„, Vm>l, 

oo 

(2.6) T.Hp)<Sm{p), Vm>l,VpeM 

i=m 

(2.7) (1 - a„_i)L,„(7) < LEifm o 7) < Lgjl), V curve 7 C M, Vm > 1, 

(2.8) d^ifm-iip), fm{p)) < hn~iip), Vp EM,ym> 1. 

Indeed, we already constructed /i, bi, and 61. Assume that, for fixed m, fm, bm, and 
6m have been constructed. Let us construct fm+i, bm+i, and 6m+i- Note that, since 
dgrn < dg^^^ and /„ : (M, Qm) -^ El" is 1-Lipschitz, we have that /„ : (M, gm+i) -^ E*^ 
is 1-Lipschitz as well. Applying Theorem 12.11 for /„, a^, and bm, we get a C°° 
1-Lipschitz embedding fm+i '■ {M,gm+i) — ?• E'' such that 

(1 - am)Lg^+A-f) < LE{fm+i o 7) < ^9^+1(7), V curve 7 C M, 



and 

df:{fm{p), fm+i{p)) < bmip), Vj) G M. 

Define 6m+i = ^/m+i,r?m+i- Finally, notice that the inequalities fl2.6p are strict, so we 
already have that 

m 

^6j < 6i, \/l,j such that 1 < / < j. 
i=i 

Therefore we can choose a continuous function fem+i : M — )■ M with < bm+i < Sm+i 
and such that 

m+l 

^ 6j < 6i, Wl,j such that 1 < / < j. 
i=i 

The construction of {/m}, {^m}, and {6m} is concluded. 

We should notice that from fl2.8p and (12.61) we have that, if m < j, 

(2.9) dMmip), fi+M) < E Up) < sUp) <Vm = -- 

In other words, for j big enough, 

(2.10) /,(M)c/,„(/™(M))cE^ 

After having constructed the sequence of approximating maps /m, let us consider 
their limit. Notice that, since dg^ < d, then the maps 

U:{M,d)^E' 
are 1-Lipschitz. By (12. 9p . the maps fm converge uniformly to a map 

/:(M,d)^E^ 
which is obviously 1-Lipschitz as well. 

The map f is a path isometry. We will prove, that 

(2.11) L,(7)>Le(/o7), V curve 7 cm, 
and that 

(2.12) Ld(7) < Mf o 7), V curve 7 C M. 

The fact that (12. lip holds is obvious since / is 1-Lipschitz with respect to d. For 
the proof of (I2.12p we have to make use of the fact that 6m have been constructed 
via the function 6 of Lemma [2.41 Observe that, taking limit in (I2.10p . as j -^ 00, we 
have that, for all ?7i G N, 

(2.13) /(M)c/,„(/^(M))cE^ 

Let Im '■= h,ni.fm{,M)), and let dj^ be the path metric on it. 
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In order to prove (12.1 21) . take any curve 7 C M and take pQ,pi, . . . ,p]\; G 7 con- 
secutive points on the curve. Fix one of the indices / G {1, . . . ,N}. Consider the 
curve 

^l ■= [fm{Pl~l)J{Pl~l)] U/(7l[M-i,p,]) U [f{pi)Jm{pi)], 

where [A, B], with A,B^ ¥>'', is the Euchdean segment connecting A and B. By the 
containment (12.131) . we have the containment 

(Ti C Im, Vm G N. 

In other words, the curve ai connects the two points fm{pi-i) and fmipi) inside the 
neighborhood 7^, so its length is greater than the path distance inside Im of such two 
points, i.e., 

dlm{fm{pi-l)Jm{pi)) < LE{ai). 

Now, on one hand, by the definition of ai we have that 

Le{(^i) < Sm{Pl-l) + L^if O 7l[p,_i,p,]) + Sm{pi) < 2rim + 1ve(/ O 7l[p,_i,p,])- 

On the other hand. Lemma [2.41 says that, since Sm equals Sf^^ri,„, "we have that 

{I - Vm)df^(M){fm{Pl-l)Jm{Pl)) < dlMm{Pl-l) Jm{Pl))- 

Therefore 

(1 - Vm)df^(M)ifm{pi-l), fm{pi)) < ^7]^ + Le(/ O 7|[m_i,k])- 

Since fm are (1 — am)-almost isometrics (in the sense of fl2.7p ). we get 
(1 - r]m){l - am)dg^{pi^i,pi) < 2rim + L^if o 7l[w_i,p,])- 
Summing over /, we have that 

N 

(1 -?7m)(l -am)^dg^{pi^i,pi) < 2r]mN + LeU o-f). 
1=1 

Now take the limit for m -^ oo. Since rj^ — ?■ 0, a^ — > 0, (and note that A^ is fixed), 
we get 

N 

^d{pi_i,pi) < Le(/o7). 
1=1 

Finally, taking limits on all partitions of points {pi}, we have that 

Ldil) < Le(/o7). 
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The map f is an embedding. Assume by contradiction that there exists a point qo E N 
and a sequence of points q^ E M with 

f{Qk) -^ f{qo), but d{qo,qk) > a,\fk eN, 

for some positive value a. Since d and dg^ give the same topology, there exists a /3 > 
such that 

Bd,^iqo,P) C Bd{qo,a). 

Therefore, since the distances dg^ are increasing, we can take m large enough such 
that the following four inequalities hold: 



(2.14) 








dgrni^O: 


<%) 


> 


dg,{qo,qk) >/3, 


WkeN 


(2.15) 
















1 - ^m > -, 




(2.16) 
















ib 




(2.17) 
















1 - Om > -• 




Then, 


on 


one 


hand. 















diMmiqk)Jm{qo)) < dj^{f{qk)Jiqo)) + Sm{qk) + Sm{qo) 
< di^{f{qk)J{qo)) + 2r]m 



< djJf{qk)J{qo)) + ^. 



On the other hand, 



dlMrn{qk)Jm{qo)) > {'^ - Vm)df^(M){fm{qk) , fm{qo)) 

> (1 - Vm){l - a„i)dg^{qk,qo) 

> /3/4. 

So we get 

diM{qk)J{qo))>^-^ = ^>0, 
which contradicts the fact that f{qk) — > fiqo), a.s k ^ oo. D 

3. More on path isometric embeddings 

3.1. Sub-Riemannian geometries and the proof of Corollaries 11.51 and 11.61 
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Definition 3.1 (The general definition of sub-Riemmanian manifold). A (smooth) 
sub-Riemmanian structure on a manifold M is a function p : TAi — )■ [0, oo] obtained 
by the following construction: Let E he a. vector bundle over M endowed with a 
scalar product (■, ■) and let 

a:E^TM 

be a morphism of vector bundles. For each p ^ M and v G TpM, set 
Pp{v,v') := mi{{u,u') : u,u' & Ep, (t{u) = v, aiu') = v'}. 

Define Pp{v) := Pp{v,v) and, given an absolutely continuous path 7 : [0, 1] — )■ M, 
define 

Lpil) ■■= / y/p.,{t)ii{t))dt. 
The sub-Riemannian distance associated to p is defined as, for any p and q in M, 

dcc{Pi q) = iiif \Lp{'y) 7 absolutely continuous path 7(0) = p, 7(1) = q 

The only extra assumption on p is that the distance dec is finite and induces the 
manifold topology. 

Proof of Corollary IJ.51 We show now that each sub-Riemannian distance can be ob- 
tained as a limit of increasing Riemannian distances. The proof is easy and well-known 
in the case when E is in fact a sub-bundle of the tangent bundle. Here we give the 
proof in the general case. 

Let p : TM — )■ [0, 00] be the function defining the sub-Riemannian structure. Notice 
that p{v) = only ii v = 0. So one can take some Riemannian tensor gi with the 
property that gi < p. 

Then, by recurrence, for each m E N, we consider gm to be a (smooth) Riemannian 
tensor with the property that, at any point p G M, 

max{(5f^_i)p(^;, w), min{(l - 2~'"')pp{v, w),m{gi)p{v, w)}} < {gm)p{v, w) < pp{v, w). 

Obviously we have that 

9l<9m< 9m.+l < P- 

Then, for any absolutely continuous path 7, we have that 

LgJl)<Lp{^). 

Thus, for any p and g in M , 

dg^{p,q) < dcc{p,q), 
and therefore 

ii5^^9™(P'^) <dcc{p,q)- 
Assume, by contradiction, that, for some p and q in M, we have that 

J™o^9-(P'^) <dcc{p,q)- 
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Then there are curves 7^ from p to q such that 

l^I^^9.Alm) <dcc{p,q)- 
Since 

^51 (7m) < Lg^{-fm), 

we get a bound on the lengths Lg^i^-^rn)- Therefore, by Ascoh-Arzela argument, 7^ 
converges to a curve 7 from p to q. We may assume that 7 is parametrized by arc 
length with respect to the distance of gi Now, either Lp{^) is infinite or is finite. 
Namely, either there is a positive- measure set Ac. [0, 1] such that 

Pi{t){i{t)) = ^, VteA, 

or, for almost every t G [0, 1], the value p^(t)(7(t)) is finite. 
In the first case, for all t G A, 

{.9m)^(t){,i{t)) > m(^i)^(j)(7(t)). 
From this we have that 

Lg^{'y)> mLg^{'j\ a) -^ 00, as m -^ cx). 
We get a contradiction since by assumption dccip^ q) < 00. 
In the second case, for almost all t, for m big enough, 

(1 - 2-™)p,(,)(7(t)) < (^™),(t)(7(t)) < P,(t)(7W). 
From this we have that 

^9^(7) ->^P (7), asm ^00. 
We get a contradiction since we have that dcc{p, q) < -^p(7)- ^ 

Proof of Corollary \1.6[ Corollary 11.61 is not a direct consequence of the claim of The- 
orem 11.41 However, the proof is the same. Indeed, in the proof of the theorem we 
started with the embedding 

f,:{M,g,)^E'^ 

with k = 2n+l, which was given by Theorem 12.21 If instead, as assumed in Corollary 
II. 6[ we already have an embedding 

f:{M,dniom)^^' 

with k > n + 1, then we can consider a sequence of increasing Riemannian distances 
starting with dg^ = djuem and converging pointwise to d. At each stage, each 1- 
Lipschitz embedding can be stretched as in Theorem II. 4[ since in Theorem 12.11 we 
only need the codimension to be greater than 1, i.e., k > n + 1. D 

Corollary 3.2. Let (H, dec) be the Heisenherg group endowed with the sub-Riemannian 
distance with the first layer as horizontal distribution. Then we have that there exists 
a subset S ofMf^, such that, if d^, is the path metric induced by the Euclidean length 
ofM.'^, then {M,dcc) is isometric to (S,(is)- 
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Proof. The statement is a direct consequence of Corollary 11.61 and Proposition 1231 We 
make use of the fact that there is a Lipschitz homeomorphism / : (H, dec) — ;■ E'^- D 

Remark 3.3. A similar proof gives the following fact. The Grushin plane P can be 
realized as a subset of M.^ with the induced path distance. The reason is that the 
identity map from P to E^ is a Lipschitz embedding. One again concludes using 
Corollary 11.61 and Proposition 13.41 

3.2. Isometries, intrinsic isometries, and path isometries. 

Proposition 3.4. Let f : (X, dx) -^ {Y, dy) be a map between proper geodesic metric 
spaces. Then f is a path isometric embedding if and only if the space f{X) endowed 
with the path distance df(x) induced by dy is isometric to (X, dx) via f and the 
topology induced by df(^x) coincided with the topology of f{X) as a topological subspace 
ofY. 

Proof. Let us denote by tx and Ty the topology of {X, dx) and (Y, dy), respectively. 
Let Tdf,^^ be the topology on f{X) induced by the path distance (i/(x)- We shall 
write A c:^ B to say that A is homeomorphic to B. 

"^j If / : {X,dx) — !■ {f{X),df(^x)) is an isometry, then it preserves the length of 
paths. Since the length structures on f{X) and Y coincide, then / : (X, dx) ~^ (Y, dy) 
is a path isometry. Moreover, since / : {X,dx) -^ {f{X),df(x)) is an isometry, then 
(X,rx) ^ (/(X),rrf^^^^). If, by assumption (/(X),ry) ^ (/(X), Td^^^^), we have that 
(/(X),ry) ^ (X, Tx), i.e., / is an embedding. 

=^] If / is an embedding, we have that (/(X), Ty) ^ (X, tx). Moreover, since / has 
a continuous inverse on /(X), there is a one-to-one correspondence between curves in 
X and curves in /(X). If / is a path isometry, then such a correspondence preserves 
length. Since both dx and dy are length spaces, we have that 

dxix,y) =df(x){fix)J{y)), x,y e X, 

i.e., / : {X,dx) -^ (/(X), ci/(x)) is an isometry. 

We also have as a consequence that (X, rx) — (/(X), r^^^-^j). If by assumption we 
have that / is an embedding, then, by definition, we have that (/(X), Ty) ~ (X, tx)- 
We conclude that (/(X), Ty) - (/(X), r,^^^,). D 

Let / : X — )■ y be a map between length spaces. Given two points p,q G X, a 
sequence of points p = Xq,Xi, . . . ,xn = g in X is called an e-chain from p to q ii 
d{xi-i, Xi) < e for alH = 1, . . . , X. Set 

Pull/,,(p, q) = inf < 5^ rf(/(xi_i), f{xi)) \ 

where the infimum is taken along all e-chains {xjJ^q from p to q. The limit 

Pull/(p,g) := limpull^ (p,g) 
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defines a (possibly infinite) pre-metric. 
A map f X ^ Y is called an intrinsic isometry if 

d{p,q)x = pnW f{p,q) 
for any p,q ^ X. 

Proposition 3.5. A path isometric embedding f : X ^ Y between proper geodesic 
spaces is an intrinsic isometry. 

Proof. Take p and q & X. Let 7 be a geodesic from p to q. Fix e > 0. Let 
to < ti < . . . < ^AT be such that 

l{to)=P, l{tN) = q, 
and 

{'yi^j)}f=o is an e-chain. 
Then, using that / is a path isometry, we have that 

N 

pulV,,(p,g) < E^(/(7(t.-i)),/(7(t.))) 

N 

i=\ 

N 

i=l 

= Lxil) 
= d{p,q). 

To prove the other inequality, assume by contradiction that there is some a > and 
there is some eo > such that, for all e G (0, eo), we have that 

Pull/,e(p,g) <d{p,q) -a. 

Thus, for each such an e there exists an e-chain {xf }^q from p to g with the property 
that 

N 

Y^d{f{x\'l,)J{xf^))<d{p,q)-a/2. 

Consider a curve cr^ in Y passing through the points /(xq ), /(x^), . . . , /(x^ ) and 
forming a geodesic between f{x\_i) and f{xf). Therefore we have that 

Ly(cr,) < d{p,q) -a/2. 
15 



From such a bound on the length, from the fact that cr^ starts at the fixed point f{p), 
and from the fact that Y is locally compact, we have that there exists a limite curve 
0", as e — ;■ 0, with the property that 

LY{a)<d{p,q)-a/2. 

Since {/(x^ )}^q are finer and finer on o"e, as e — )■ 0, then a C f{X). Since / is a 
homeomorphism between X and f{X), we have the existence of a curve 7 from p to 
q with the property that 

/ o 7 = cr. 

We arrive at a contradiction since 

d{p,q) < Lxil) 
= Lria) 
< d{p,q)-a/2. 

D 
3.3. Metric spaces that are not path isometrically embeddable. 

Proof of Proposition \1.8\ . Fix p G M. We prove that the norm || ■ || at p is coming from 
a scalar product by showing that it is the pull back norm of an Euclidean norm via 
a linear map. Let A^ C M be a compact neighborhood of p. Therefore, on A^ there 
exists a Riemannian structure g such that 

^/9^M > \Hg > Vg G N,Vv G T,M. 

In other words, on TV we have inequalities of the two distances 

dg > (i||.||. 

If / : (M, II -ID — >■ E'^, is a path isometry, then it is a 1-Lipschitz map. Thus, for all 
x,y & N, we have that 

Mfix)Jiy)) < d\\.\\ix,y) < dg{x,y). 

In other words, / : (M, g) — )■ E'^ is a Lipschitz map between Riemannian spaces. 
According to Rademacher Theorem, the differential dfq exists at almost all q E N. 
Namely, there are points q E N arbitrary close to the above-fixed point p with the 
property that, for all v G TgM, if 7 : [—1, 1] — )■ M is a curve such that 7(0) = v, we 
have the existence of the limit 

Moreover, Rademacher Theorem also says that {dfq){v) is linear in f G TqM. 

Roughly speaking we would like to claim the following. Since / is a path isometry, 
it sends infinitesimal balls in (M, ||-||) to infinitesimal balls in (/(M), d^)- However, if 
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/ is differentiable at q then infinitesimal balls at /(g) are circles and, being dfq linear, 
infinitesimal balls at q would be ellipses. 

More formally, let v G TqN and let 7 : [— e, e] — ?■ M a smooth (Finsler) geodesic 
with 7(0) = f , for some e > 0. Being geodesic implies that 

c?IM|(7(0),7W)=i||^ll, VtG(0,e). 

We also have that, as t — )■ 0, 

rf|Ml(7(0),7W) = ^|M|(7l[o,t]) 

= LE((/O7)l[0,t]) 

= c?E((/o7)(0),(/o7)(t))+o(t), 

since / is a path isometry and since (/ o 7) is differentiable at 0. Dividing by t and 
considering the limit as t — )■ 0, we get 

(/o7)(t)-(/o7)(0) 



lim 



t 



mmv) 



E 

In other words, ||-|| at q is the pull back norm via dfg of the Euclidean norm \\-\\^- 
Since dfq is linear, the norm ||-|| at q comes from a scalar product. Since we can 
consider a sequence of points of differentiability q tending to p, we also have the same 
result for the generic p, by continuity of the Finsler structure. D 

4. LiPSCHITZ EMBEDDINGS FOR FINITE DIMENSIONAL METRIC SPACES 

4.1. Preliminaries. To prove the Embedding Theorem 1 1.91 we shall recall the notion 
of general position. A set {xq, . . . ,Xfc} of points of M^ is said to be geometrically 
independent, or affinely independent, if the equations 

k k 

y^ Oj-Xj = and y^ a, = 

j=i j=i 

hold only if each aj = 0. In the language of ordinary linear algebra, this is just the 
definition of linear independence for the set of vectors xi — xq, . . . ,Xfc — xq of the 
vector space M^. So R^ contains no more than A^ + 1 geometrically independent 
points. 

A set A of points of M^ is said to be in general position in M^ if every subset of A 
is geometrically independent. Observe that, given a finite set {xi, . . . ,x„} of points 
of M^ and given 6 > 0, there exists a set {yi, . . . , y„} of points of M^ in general 
position in M^, such that |xj — y^l < S for all j. 

Proposition 4.1. Suppose K is a compact subset o/M" of Hausdorff dimension k. 
If n > 2k + 1, then there is a full measure subset A of the unit sphere §"~^ such that 
if V is an element of A, and 

Tiy : M" ^ W-^ 
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is the orthogonal projection along v, then the restriction of vr^ to K is a (Lipschitz) 
homeomorphism. 

Proof. The proof is based on the fact that every pair of distinct points in K determines 
a hne in W^, and hence an element of projective space 'RP"'~^ = 5""^/ ± 1. The map 
K X K \ Diag(K x K) — > MP'^^^ is locally Lipschitz. Thus its image has Hausdorff 
dimension < 2k. The complement in RP"~^ gives the set A. D 

Remark 4.2. We can iterate the proposition to conclude that, if if is a compact k- 
dimensional subset of M", we can find a (full-measure) set of orthogonal projections 
TT : W^ — y M™, as soon as n > m = 2k + l, that are homeomorphisms when restricted 
toK. 

Remark 4.3. Since A has full measure, it is dense. Thus, given any projection, it is 
possible to find a 'good' projection as close as we want. 

The core of the proof in the theorem of Menger and Nobeling is the construction 
of embeddings that are close to be injective. One uses the analytic geometry of M^ 
discussed earlier. We present now the relative version for the Lipschitz case. 

Lemma 4.4. If{X, d) is a compact metric space of topological dimension m, then there 
exists a Lipschitz map arbitrary close to he injective with range into the Euclidean 
space of dimension N := 2m + 1, i.e., for any fixed e > there exist g e Lip(X; M.^) 
such that 

g{xi) = g{x2) =^ d{xi,X2) < e. 



Proof. By the definition of topological dimension, we have that we can cover X by 
finitely many open sets {f/i, . . . , f/„} such that 

(1) diamf/j- < e in X, 

(2) {Ui, . . . , Un} has order < m + 1. 

The second requirement means that no point of X lies in more than m + 1 elements 
of the cover. 

Let (j)j be a Lipschitz partition of unity dominated by {Uj}, cf. |LV77j . For each j, 
choose a point Zj G M^ such that the set {zi, . . . , z„} is in general position in M^. 
Finally, define g : X — > M.^ by the equation 



n 



9{x) = Y.' 



^j[X)Zj. 



We assert that g is the desired function. 

At every point x, locally g{x) is a sum of finitely many Lipschitz maps, thus is 
Lipschitz. 
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We shall prove that if Xi, X2 E X and g{xi) = g^x-z), then xi and x-z belong to one 
of the open sets Uj, so that necessarily d{xi,X2) < e (since diam[/j < e). 
So suppose g{xi) = g{x2). Then 

n 
^[0j(Xi)-0j(x2)]Zj =0. 
J=l 

Because the covering {Uj}"'^^ has order at most m + l, at most m + 1 of the numbers 
{0j(xi)}^^^ are nonzero, and at most m + l of the numbers {(j)j{x2)}"'^i are nonzero. 
Thus, the sum J2 [^Pji^i) ~ (pj{x2)] Zj = has at most 2m + 2 nonzero summands. 
Note that the sum of the coefficients vanishes because 

^[0,(X1)-0,(X2)] = 1-1 = 0. 

The points Zj, are in general position in M^, so that any subset of them having A^ + 1 
or fewer elements is geometrically independent. And by hypothesis A^ + 1 = 2m + 2. 
(Aha!) Therefore, we conclude that 

(^j(Xi) -(/)j(x2) = 

for all j. Now (pj{xi) > for some j, so that Xi G Uj. Since (t>j{xi) — 4>j{x2) = 0, we 
have that X2 G Uj as well, as asserted. D 

4.2. The proof of the Embedding Theorem 11.91 Let A^ = 2m + 1. Consider the 
space Lip(X;M^), i.e., the space of all the Lipschitz maps from X to M^ (It's non 
empty, since the constants are there). It is complete in the following metric 

\f ix)-fi y)\ 

d{x,y) 

Let d be the metric of the space X; because X is compact, d is bounded. Given a 
map / : X — > R^, let us define 

A(/) := sup{diam/-i(z) : z G M^}, 

i.e., the fibers of / have diameter smaller than A(/). So the number A(/) measures 
how far / is far from being injective; if A(/) = 0, then in fact / is injective. 

Now, given e > 0, define U^ to be the set of all those Lipschitz maps / : X — )■ M^ 
for which A(/) < e. In Lemma 14.51 and in Lemma 14.61 we shall show that U^ is 
both open and dense in Lip(X;M^), respectively. So it follows from Baire Category 
Theorem that the intersection 

' ' n 

nSN 

is dense in Lip(X; M^) and is in particular non-empty. If / is an element of this 
intersection, then A(/) < 1/n for every n. Therefore, A(/) = and / is injective. 
Because X is compact, / is an embedding. Thus, modulo the Lemma H75] and Lemma 
14.61 the theorem is proved. D 
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Lip — UJ iioo + sup <i JYZr—^ • x,yeX,xj^y 



Lemma 4.5. lA^ is open in Lip(X;M ). 

Given an element / G W^, we wish to find some ball about / that is contained in 
U^. First choose a number h such that A(/) < b < e. Let A be the following subset 

A = {{x,y) eX xX\ d{x, y) > b} . 

Now A is closed in X x X and therefore compact. 

Note that if f{x) = fXy), then d{x,y) must be less than b. It follows that the 
function \f{x) — f{y)\ is positive on A. Since A is compact, the function has a 
positive minimum on A. Let 

6 := -mm{\ f{x)- f{y)\ : x,y e A} . 

We assert that this value of 6 will suffice. 

Suppose that g is a. map such that ||/ — (7||^. < 5, So in particular ||/ — S'IIq^j < S. 
If {x,y) G A, then |/(x) — f{y)\ > 26 by definition of 6. Since g{x) and g{y) are 
within 6 of /(x) and f{y), respectively, we must have that \g{x) — g{y)\ > 0. Hence 
the function \g(x) — g{y)\ is positive on A. As a result, if x and y are two points such 
that g{x) = g{y), then necessarily d{x,y) < b. We conclude that A{g) < 6 < e, as 
desired. D 



Lemma 4.6. U^ is dense in Lip(X; 



aN-] 



This is the more substantial part of the proof. We shall use the preliminaries 
presented in the previous subsection. Let / G Lip(X;M^). Given 5 > 0, we wish to 
find a function F G Lip(X; M^) such that F eU, and ||/ - F||^.p < 6. 

Since the topological dimension of X is smaller than m, we can apply Lemma 14.41 
Take g G Lip(X;R^) such that ii g{xi) = g{x2) then d{xi,X2) < e/2. 

Consider $ := {f,g) : X — y R^^. Clearly, $ is Lipschitz. Thus, $(X) has 
Hausdorff dimension no more than m. 

Since 2N > N = 2m + 1, we can use Proposition 14.11 (and the remarks afterwards) 
to projections from M^^ to M^ and the compact set K = $(X). Namely, there 
are orthogonal projections that are injevtive on K and are arbitrarly close to the 
projection in the first X-dimensional component. Explicitly, for any /3 > 0, there 
exists an orthogonal projection vr : M^^ — > M^ such that the restriction of vr to if 
is a (Lipschitz) homeomorphism and, if n : M^^ = M^ x M^ — y M^ is given by 
7r(x, y) = X, then 

IItt — 7r|| < f3. 

We are using here the operator norm. We will say later how much small /3 has to be 
in terms of the data (/, g, 6). 

Set F := 7f o $. We shall prove first that F eUe and then ||/ - F\\^-p < 5. 
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Suppose Xi, X2 are in the same fiber of F, i.e., -F(xi) = F{x2). So from tlie definition 
ofF, 

(tT O $)(xi) = (tT O $)(x2) 

Since tt is a liomeomorpliism on K = $(X), we have that 

$(xi) = $(X2). 

From the definition of $, we have that 

{f{xi),g{xi)) = {f{x2),g{x2)). 

In particular, g{xi) = g{x2). So, by the property of g, we have that d{xi,X2) < e/2. 
Therefore, F ^lA^. 

Let us prove now that F is (5-close to /. Let us write explicitly the difference 

F(x)-/(x) = (7fo$)(x)-/(x) 

= 7r(/(x),^(x)) -7r(/(x),^(x)) 
= (7r-7r)(/(x),^(x)). 

Bound the sup norm by 

|F(x)-/(x)| < ||7f-7r|||( /(a:),^(x))| 

< \\^-n^\\f\\l + Ml 



< /3\/ll/llLp + ll^llLp- 

For the Lipschitz part of the norm, remember that the projections are linear. There- 
fore 

\F{x)-fix)-iF{y)-f{y))\ ^ |(^ _ vr) (/(x),^(x)) - (# - vr) (/(y),^(2/)) | 



\d{x,y)\ d{x,y) 

\(n-n){f{x)-f{y),g{x)-g{y)) 



< 



d{x,y) 
(fix) - f{y),g{x)-g{y)) 



< TT — TT 



d{x,y) 



< ll^-^IIVII/llLp + ll^llLp 



< P^\\f\\u, + \\9\ 



2 
Lip' 



So choose /3 such that ^^/ml~+Ml~ < ^2- □ 
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